The Optimal Convergence Rate of Monotone Finite Difference Methods for Hyperbolic
نویسندگان
چکیده
We are interested in the rate of convergence in L1 of the approximate solution of a conservation law generated by a monotone finite difference scheme. Kuznetsov has proved that this rate is 1/2 [USSR Comput. Math. Math. Phys., 16 (1976), pp. 105–119 and Topics Numer. Anal. III, in Proc. Roy. Irish Acad. Conf., Dublin, 1976, pp. 183–197], and recently Teng and Zhang have proved this estimate to be sharp for a linear flux [SIAM J. Numer. Anal., 34 (1997), pp. 959–978]. We prove, by constructing appropriate initial data for the Cauchy problem, that Kuznetsov’s estimates are sharp for a nonlinear flux as well.
منابع مشابه
Existence and convergence results for monotone nonexpansive type mappings in partially ordered hyperbolic metric spaces
We present some existence and convergence results for a general class of nonexpansive mappings in partially ordered hyperbolic metric spaces. We also give some examples to show the generality of the mappings considered herein.
متن کاملEvolution semi-linear hyperbolic equations in a bounded domain
In this article, our goal is to prove the existence and uniqueness of solution for 1D and 2D semi-linear hyperbolic equations in a bounded domain with a monotone nonlinear term. We use elliptic regularization and a finite difference scheme in time to build the approximate solutions for the semi-linear hyperbolic equations, and we utilize the regularization method together with the monotonicity ...
متن کاملConvergence of a first order scheme for a non local eikonal equation ∗
We prove the convergence of a first order finite difference scheme approximating a non local eikonal Hamilton-Jacobi equation. The non local character of the problem makes the scheme not monotone in general. However, by using in a convenient manner the convergence result for monotone scheme of Crandall Lions, we obtain the same bound |∆X| + ∆t for the rate of convergence.
متن کاملError bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations
We obtain non-symmetric upper and lower bounds on the rate of convergence of general monotone approximation/numerical schemes for parabolic Hamilton Jacobi Bellman Equations by introducing a new notion of consistency. We apply our general results to various schemes including finite difference schemes, splitting methods and the classical approximation by piecewise constant controls.
متن کاملHigh Order Compact Finite Difference Schemes for Solving Bratu-Type Equations
In the present study, high order compact finite difference methods is used to solve one-dimensional Bratu-type equations numerically. The convergence analysis of the methods is discussed and it is shown that the theoretical order of the method is consistent with its numerical rate of convergence. The maximum absolute errors in the solution at grid points are calculated and it is shown that the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997